package com.huawei.od.c.easy.t5;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class T5 {
    public static void main(String[] args) {
        int[] arr1 = {1,1,2};
        int[] arr2 = {1,2,3};
        t5(arr1, arr2, 4);
    }

    private static void t5(int[] arr1, int[] arr2, int n) {
        //可以根据n 和 数组长度的 size 比较 来缩短遍历的长度
        // but 不会影响到时间复杂度 故这里不做优化 直接
        List<Integer> list = new ArrayList<>(arr1.length * arr2.length);
        for (int k : arr1) {
            for (int i : arr2) {
                list.add(k + i);
            }
        }
        Collections.sort(list);
        int ans = 0;
        for (int i = 0; i < n; i++) {
            ans += list.get(i);
        }
        System.out.println(ans);
    }
}
